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The  main  objective  of  the  spatial  raasoning  project* 
briafly  stated*  is  to: 

Oaaonstrata  tha  faasibility  of  using 
axpart  systan  tachnology  as  an  aid  to  tac¬ 
tical  Mission  planning  and  in  particular 
to  demonstrate  tha  usa  of  spatial  raason¬ 
ing  in  this  contaxt  through  a  prototype 
systan  capable  of  knonladga-ba sad  spatial 
deduction* 

The  prototype  demonstration  addresses  a  subproblem  of 
tactical  Mission  planning*  the  datarnination  of  likely  loca¬ 
tions  for  anasy  artillery  batteries.  This  datarnination  is 
based  on  various  types  of  supplied  and  Inferred  infornation. 
The  supplied  information  consists  of  a  symbolic  description 
of  the  3-D  relationships  that  are  knonn  to  exist  betneen  the 
components  of  an  artillery  formation  (e.g.*  three  artillery 
batteries  not  more  than  20  meters  apart)*  and  other  knonn 
placement  constraints  based  on  the  properties  of  the  3-D 
object  being  Modeled  (e.g*  an  artillery  battery  cannot  be 
positioned  in  a  geographic  area  that  contains  more  than  1 
meter  of  nater). 

The  scope  of  the  enemy  artillery  battery  placement 
determination  is*  in  the  demonstration  system*  restricted  to 
one  possible  artillery  battery  formation  and  four  con¬ 
straints: 

The  formation  consists  of  three  distinct 
artillery  batteries  that  must  be  in  a 
straight  line.  The  distance  beteeen  a 
battery  from  its  Immediate  neighbor  bat¬ 
tery  can  be  2-4  meters  inclusive  (3  being 
the  optimum)  along  the  X  axis*  and  a  ♦-$ 
meter  difference  betseen  battery  neighbors 
(0  being  the  optimum)  along  the  Z  axis. 

The  absolute  difference  in  elevation 
betneen  any  member  of  a  formation  cannot 
exceed  IS  meters. 

The  distance  betneen  the  leftmost  artil¬ 
lery  battery  and  the  rightmost  artillery 
battery  contained  in  the  formation  must  be 
betneen  3-24  meters  Inclusive. 

A  line  of  sight  must  exist  betneen  neigh¬ 
boring  artillery  batteries  contained 


within  the  same  formation 


Tha  "line"  formation  must  ba  parallal  to 
tha  FEB*  CFront  Edga  of  tha  Battla  A raa) 
that  is  dafinad  intaractivaly  by  tha  and- 
usar  of  tha  demonstration  system. 

This  problem  is  sufficiently  rich  to  demonstrate  tha 
potential  of  expert  system  technology  and  tha  use  of  spatial 
reasoning.  (For  a  more  detailed  discussion  of  the  problem 
see  "A  Prototype  Demonstration  of  Spatial  Reasoning  as 
Applied  to  Army  Tactical  Planning  Problems*  SAE  document 
number  SAE-DC-83-P-013.) 

1*2.  Etaaci  flaxuiziEisn 

The  remainder  of  this  report  is  divided  into  the  fol- 
loming  sections: 

Status  of  Tasks  -  presents  a  brief  account  of  shat 
has  been  accomplished  relative  to  the  proposed 
tasks  of  the  project. 

Conclusions  -  presents  the  general  results  of  the 
prototype  effort  and  discusses  the  insights  gained 
into  the  problem  area  and  recommendations  for 
further  mork. 

Appendices  -  a  collection  of  information  that  con¬ 
sists  of  a  description  of  the  deliverables  and 
their  location  within  ETL's  VAX  780  file  system* 
instructions  on  horn  to  invoke  and  interact  mith 
the  demonstration  system  developed*  and  Instruc¬ 
tions  on  horn  to  invoke  and  Interact  with  a  "slide 
shoo"  of  formation  placements  generated  previously 
through  the  demonstration  system.  Also  included 
as  an  addendum  is  the  8NF  developed  for  the  spa¬ 
tial  reasoning  system. 
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2 •  iiilya  si  Iaaka 

Thar*  art  a  nunbar  of  tasks  that  lira  covarad  undar  th* 
contract  ralativa  to  Phas*  1  and  2  of  th*  project.  Phase  1 
tasks  were  completed  and  demonstrated  to  th*  client  at  th* 
completion  of  Phas*  1«  A  discussion  of  Phas*  1  tasks  will* 
therefore,  not  b*  addressed  her*.  Phase  2  tasks  mere  as 
follows: 

Complete  th*  demonstration  prototype. 

Complete  spatial  expert  system*  include  justification 
capabilities  and  domain  independent  spatial  knowledge 
base  parser. 

Expand  demonstration  system  to  handle  multisegment  FEBA* 
sector  of  interest*  side*  and  bands. 


Unfortunately*  some. of  th*  Phas*  2  tasks  listed  above 
•ere  not  done  or  totally  completed  due  to  insufficient 
funds.  At  the  beginning  of  Phas*  2  me  anticipated  that  this 
might  happen  so  me  choose  to  put  our  effort  into  those  tasks 
that  mould  still  allow  a  proof  of  concept  for  th*  thesis  of 
the  demonstration  system*  i.e«*  spatial  reasoning.  What 
follows  is  a  discussion  of  how  well  w*  accomplished  each  of 
th*  Phas*  2  tasks  listed  above. 

2«1-  CiaflaalcaiiflD  Rcaiflixu* 

The  demonstration  system  prototype  is  complete.  Th* 
source  cod*  for  its  various  functional  components  is 
resident  on  ETL's  VAX  780  file  system.  Th*  file  organiza¬ 
tion  of  the  source  cod*  in  an  annotated  format  is  presented 
in  Appendix  A.  Th*  demonstration  system  is  fully  functional 
and  can  be  executed.  Instructions  on  horn  to  run  th*  demons¬ 
tration  system  and  interact  with  it  is  given  in  Appendix  B 
and  C. 


2«2-  Icaliil  LkbicI  Sxaiia 

Th*  foundation  for  th*  restricted  spatial  expert  system 
shell  proposed  is  complete  and  functional.  Xowever*  due  to 
insufficient  funds  all  of  th*  enhancements  to  it  could  not 
be  completed  fully  and  are  therefor*  not  operational.  All 
of  th*  cod*  that  mas  produced  relative  to  these  enhancements 
are  present  on  ETL's  VAX  780.  An  enumeration  of  these 
enhancements  and  their  present  status  is  presented  next. 


A  very  rudimentary  justification  capability  for  th* 
spatial  reasoner  is  coded*  however*  it  has  not  been 


integrated  into  the  spatial  reasoning  system.  It  eould 
require  more  aork  to  functionally  enchance  it  so  as  to  be 
useful  and  integrate  it.  Therefore*  no  justification  capa¬ 
bilities  relative  to  the  spatial  reasoner  exist  eithin  the 
demonstration  system. 

Z-2-2-  toailsdsi  ian  Earsic 

A  large  amount  of  aork  aent  into  the  development  of  a 
domain-independent  parser  for  the  spatial  reasoner.  Both 
the  lexical  analyzer  and  parser  are  very  close  to  comple¬ 
tion.  Minor  alterations  to  the  lexical  analyzer  and 
moderate  changes  to  the  parser  are  required.  Also  required 
to  complete  the  knoaledge  base  parser  are  changes  to  the 
internal  representational  format  of  the  spatial  information 
•ithin  the  spatial  reasoning  system.  Without  these  changed 
the  knoaledge  base  parser  is  only  partially  operational. 
The  BNF  for  the  syntax  developed  for  the  knowledge  base 
parser  is  given  as  an  addendum  to  this  report. 

Since  there  is  no  parser  available  for  the  spatial  rea¬ 
soning  system  the  information  that  aould  normally  be  con¬ 
tained  aithin  it  is  part  of  the  initialization  code  of  the 
spatial  reasoning  code  proper.  Therefore*  in  order  to 
change  the  "knoaledge  base"  used*  the  initialization  code 
for  the  spatial  reasoner  must  be  changed  directly.  This 
code  basically  performs  the  same  tasks  that  the  parser  aould 
perform  as  side  effects.  It  is  important  to  note  that  the 
spatial  reasoning  system  IS  domain  independent  and  the  fact 
that  the  "knoaledge  base"  has  to  be  entered  in  this  unusual 
manner  does  not  alter  this  property. 

EaafloaifiQ  al  fiaianalcaiicn  Sxalti 

After  completing  the  aork  described  very  little  time  on 
the  contract  remained.  None  of  the  demonstration  system 
expansions  mere  performed:  multisegment  FEBA*  sector  of 
interest*  side*  and  bands.  Hoeever*  none  of  these  enchance¬ 
ments  are  needed  to  provide  the  proof  of  concept  sought 
after. 


2-  taoslusiflus 


The  demonstration  system  performs  its  intended  task* 
the  placement  of  artillery  battery  formations  based  on  spa¬ 
tial  constraints  and  the  properties  of  physical  objects.  It 
accomplishes  this  task  by  using  prototypic  spatial  inferenc- 
ing  techniques  developed  by  Software  ALE  personnel. 

The  correct  functioning  of  this  demonstration  system 
represents  the  proof  of  concept  desired.  It  has  been  demon¬ 
strated  (and  therefore  proven)  that  it  is  possible  to  infer 
spatial  information  by  the  use  of  computer-based  expert  sys¬ 
tems. 

There  are  several  avenues  of  research  that  this  proto¬ 
typic  system  opens.  First#  the  system  is  sloe.  It  takes 
approximately  10-20  minutes  to  infer  placements  within  a  120 
meter  squared  area.  This  time  can  possibly  be  shortened  by 
developing  a  more  efficient  internal  representation  of  the 
spatial  model  being  eorked  upon.  Pore  research  needs  to  be 
dons  in  this  area.  Secondly*  the  spatial  reasoner  can  be 
made  more  powerful  by  embedding  "deep"  spatial  knowledge 
within  it.  A  more  sophisticated  graphically  display  could 
be  researched  and  implemented  thereby  increasing  the  ease  of 
comprehension  for  the  end-users  of  such  a  system. 

In  conclusion!  the  fact  that  it  is  sloe  and  could  be 
enhanced  does  not  take  away  from  the  realization  that 
computer-based  spatial  reasoning  is  possible.  We  have  pro¬ 
ven  it  through  the  existence  of  the  demonstration  system 
developed  through  this  contract. 


V  "T.  *■* 
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The  foliosing  is  a  roadnap  to  the  contract  deliverables. 
Names  that  are  underlined  represent  directcries«  names 
indented  under  these  directories  are  the  files/directories 
contained  mithin  them 


DELIVER 

demo-run 

executable  for  a  demostration  run  of  the  spatial  reasoning  system 
f eba_data 

temporary  file  created  by  demo  (gs)  -  contains  endpoints  of  feba 
filename. tmp 

temporary  file  created  by  demo  (gs)  -  contains  name  of  image  file 
gs 

graphics  executable  called  by  spatial  reasoning  system 
gs-parameters 

temporary  file  created  by  demo  (ses) 

gscoor ds 

temporary  file  creatad  by  demo  (gs)  -  coordinates  of  center  point  of 
area  of  interest 
positions_data 

temporary  file  created  by  demo  (ses)  -  artillary  placements  determined 
by  the  spatial  reasoning  system 
primary. elev 

temporary  file  created  by  demo  (gs)  -  image  file  of  elevation  for 
display  on  the  grlnnell  created  from  the  ram  data  of  the  catts  data 
prim  ary. hydro 

temporary  file  created  by  demo  (gs)  -  image  file  of  hydrography  for 
.display  cn  the  grinnell  created  from  the  ram  data  of  the  catts  data 
r_po  si tions 

temporary  file  created  by  demo  (ses)  -  ? 

ses 

executable  of  the  spatial  reasoning  system 
spatial- demo. kb 

the  KES.PS  knoaledge  base  that  controls  the  operation 
of  the  demonstration  system 
subarea.data 

temporary  file  created  by  demo  (gs)  -  contains  coordinates#  elevation# 
and  hydrography  of  each  pixel  in  the  subarea  of  interest 

coupon: 


directory  contains  the  source  code  common  to  both  the 
Shared  Information  System  and  original  Graphics  system. 
These  source  files  have  been  replaced  sith  an  enhanced 
version  of  the  system.  They  are  no  longer  needed  and 
are  present  soley  to  give  the  client  all  the  code 
developed  under  the  contract. 


'I 


dbio.h 

list.h 

sis.h 

sisint.c 

kes: 

directory  contains  enhancements  to  KES  1.4.3  for  usa  Kith  tha 
spatial  raasoning  system 

Ecntrll . 1 

control  functions 
Econcluda . 1 

conclude  functions 
Eaxtarnal.l 

external  functions 
Egetargs.l 

gat  arguments  functions 
Ehelp.l 

help  functions 
Enassert. 1 

assart  functions  (cassert  implemented) 

Enstop. 1 

stop  functions  (sx  implemented) 

Eps.o 

relocatable  code  of  modified  kes.ps 
Estatus. 1 

status  functions 
Estmt.l 

statement  functions 
Makefile 

Makefile  to  generate  Eps.o  and  modified  kes.ps 
modified-kes.ps 

.  executable  of  modified  kes.ps 
NEU-GRAPHICS: 


directory  contains  the  source  code  and  executable  of  the  enhanced 
graphics  system  that  is  called  by  the  spatial  reasoning  system 

Makegraphics 

Makefile  to  create  gs*  the  graphics  executable  used  by  the 
spatial  reasoning  system 
getcatval.c 

c  file  included  in  gfuns.c  mhich  gets  values  from  the  catts 
ram  data 
gfuns.c 

c  source  file  for  gs*  the  graphics  system.  Includes  cursor  routines 
mritten  specifically  for  the  project 
gf uns.c » v 

archived  (pc*)  gfuns.c 
gpconstants.h 

included  by  gfuns.c*  contains  constant  graphics  declarations 


-7- 


as 

executable  of  the  graphics  program  called  by  the  spatial  reasoning 
system 

new-graphics/testing: 


subdirectory  for  running  tests  of  the  graphics  system 
f eba_dat  a 

temporary  file  created  by  gs  ~  contains  endpoints  of  feba 
filename. trap 

temporary  file  created  by  gs  ~  contains  name  of  image  file 
gs-parameters 

temporary  file  created  by  ses 
gscoords 

temporary  file  created  by  gs  ~  coordinates  of  center  point  of 
area  of  interest 
positions_data 

temporary  file  created  ses  -  artillary  placements 
determined  by  the  spatial  reasoning  system 
primary. elev 

temporary  file  created  by  gs  -  image  file  of  elevation  for 
display  on  the  grinnell  created  from  the  ram  data  of  the  catts  data 
primary. hydro 

temporary  file  created  by  gs  -  image  file  of  hydrography  for 
display  on  the  grinnell  created  from  the  ram  data  of  the  catts  data 
subarea.data 

temporary  file  created  by  gs  -  contains  coordinates* 

elevation*  and  hydrography  of  each  pixel  in  the  subarea  of  interest 

010-GRAPHICS: 


old  graphics  code  for  earlier  version 
GSgetcatimg.c 

included  in  gpfcns.c*  get  ram  catts  data 
Makefile 

make  test  relocatable*  gtest.o 
READ. ME 

readme  file 
gchar .c 

included  in  gscaller.c*  get  character  routine 
gchar. h 

included  in  gchar. c*  get  character  definitions 
getcatval.c 

included  in  gpfcns.c*  c  file  mhich  gets  values  from  the  catts  ram  data 
gpconstants.h 

included  in  gpfcns.c*  contains  constant  graphics  declarations 
gpfcns.c 

c  file  to  make  old  graphics  system 
gpf cns.h 

included  in  gpfcns.c*  contains  graphics  functions 
graphics.doc 


gscaller.c 

c  source  file  of  calling  routine  of  old  graphic*  system 
gscaller. o 

relocatable  of  calling  routine  of  old  graphics  system 
gtest.c 

graphics  test  source  code  file 
int_gs.l 

lisp  graphics  initializer  and  loader  source  file 
int_gs.o 

lisp  graphics  initializer  and  loader  relocatable 
shading. c 

included  in  gpfcns.c*  c  source  file  for  shading 
test.c 

test  graphics  system 
test2.c 

test  graphics  system 

NEW-SES: 


nee  spatial  reasoning  system 
ETL-main. 1 

lisp  source  code  main  caller  file 
ETL-main. o 

lisp  relocatable  main  caller  file 
READ. ME 

readme  for  nee  spatial  system 

SES 

executable  of  nee  spatial  system 
angles. 1 

lisp  source  files  concerning  angles 
angles. o 

.  lisp  relocatable  files  concerning  angles 
begin. 1 

lisp  source  files  to  create  the  standalone 

spatial  reasoning  system  used  in  the 

demonstration  system, 
commands. 1 

lisp  source  files  concerning  commands 
commands.o 

lisp  relocatable  files  concerning  commands 
compile. 1 

lisp  source  files  concerning  compilation 
cstack.l 

lisp  source  files  concerning  command  stack 
cstack.o 

lisp  relocatable  files  concerning  command  stack 
ext_f ile. 1 

lisp  source  files  concerning  externals 
ext_file.o 

lisp  relocatable  files  concerning  externals 
format. 1 


a-A 


lisp  sourct  files  concerning  format 
globals. 1 

lisp  sourct  files  concerning  format 
globals. o 

lisp  relocatable  files  concerning  globals 
inf o.space.l 

lisp  source  files  concerning  globals 
inf o.space. o 

lisp  relocatable  files  concerning  information  space  of  system 
parse. 1 

lisp  source  files  concerning  command  parser  of  system 
parse. o 

lisp  relocatable  files  concerning  command  parser  of  system 

sys.  1 

lisp  source  files  concerning  system 

sys.o 

lisp  relocatable  files  concerning  system 
aksp.space.l 

lisp  source  files  concerning  mork  space  of  system 
■ksp_space.o 

lisp  relocatable  files  concerning  mork  space  of  system 

new-ses/parser: 


files  and  directories  necessary  to  create  the  parser*  and  to  invoke 
lisp  functions  acting  upon  parsed  objects 

Makeparser 

Makefile  to  make  the  parser  invokes  yacc  and  lex  as  sell  as  the 

c  compiler*  plus  some  special  utilities  necessary  to  the  interface 

beteeen  lisp  and  c 
callparse.l 

lisp  file  that  calls  the  c  relocatable  of  the  parser 
justif y.l 

lisp  functions  for  justification  of  placement  of  objects  by  the 

spatial  system 
main.l 

lisp  source  main  for  sample  parser 
main.o 

lisp  relocatable  main  for  sample  parser 
model.l 

lisp  functions  for  initial  model  instantiation 
spatial-kbl 

sample  kb  for  the  parser 
startf uns.l 

lisp  startup  functions  loaded  before  calling  the  parser 
startup.l 

startup  file  to  load  lisp  files  and  the  parser 
template.l 

lisp  functions  for  templates  (used  by  justification  ad 
initial  models) 


,\'.i 

& 


P ARSER/data 


test  data  filas  to  test  tha  diffarant  sections  of  tha  parser 
created  for  tha  spatial  system  -  Bust  be  concatenated  together 
to  create  one  data  file  i 

cat  con.dat  prin.dat  obj.dat  init.dat  con.dat  >  test.dat 
con. dat 

connands  section 
con.dat 

constants  section 
init.dat 

initial  models  section 
11. dat 

sample  test  data  file 
obj.dat 

application  objects  section 
prin.dat 

user  primitives  section 
PARSER/defs: 

definition  file(s)  for  the  parser 
y.tab.h 

definition  file  for  the  parser  and  lexical  analyzer  generated 

by  yacc 

PARSER/doc: 


documentation  concerning  lisp  and  the  lisp~c  interface 
Lisp_C.doc 

interface  beteeen  lisp  and  c»  eritten  by  J.  K.  Potts 
franz.doc 

description  of  lisp  on  the  vax  by  John  Foderaro 
PARSER/interm: 

intermediate  c  files  generated  by  lex  and  yacc 
lex. yy.c 

c  file  generated  by  lex  for  lexical  analyzer  of  the  spatial 
system 
y.tab.c 

c  file  generated  by  yacc  for  parser  of  the  spatial  system 
PARSER/reloc : 


relocatables  for  lexical  analyzer  and  parser 
lex.yy.o 

relocatable  for  lexical  analyzer«  generated  by  lex 
spatial.o 


relocatable  for  spatial  system  parser*  lexical  analyzer 
and  parser  linked  together  and  called  from  lisp 
y.tab.o 

relocatable  for  parser*  generated  by  yacc 
session.dat 

sample  session  of  the  parser  called  from  lisp 
PARSER/source: 

source  code  for  parser  and  lexical  analyzer 
lxspatial.c 

c  source  file  for  lexical  analyzer  -  input  to  lex 
lxspatial.c  *v 

archived  (res)  lxspatial.c 
ob jclass.l 

lisp  functions  for  displaying  object  classes 
savesp.y 

earlier  version  of  c  source  file  for  parser  -  input  to  yacc 
spatial. y 

c  source  file  for  parser  -  input  to  yacc 
spatial.y * v 

archived  (res)  spatial.y 
NEW-SES/TESTING: 

contains  versions  of  ETL-main.l  that  mere 
used  in  testing  of  the  demonstration  system 
along  mith  needed  data  files. 

ETL.l 

ETL2.1 

feba.data 

f ulda. gen 

positions.data 

repositions 

subarea.data 


olo-kbs: 

knowledge  bases  that  drove  the  old  spatial  system 
des.kb 

decision  supervisory  system 
ipses.kb 

interface  protocol  system 
OLO-KBS/testkbs: 


test  knomledge  bases  to  ascertain  the 
correctness  of  the  modified  KES.PS  system 
developed  for  this  contract 


testblock 

testkb 


OLO-SIS: 


directory  contains  tho  source  code  for  the 

Shared  Information  System.  These  source 

files  have  been  replaced  mith  an  enhanced 

version  of  the  system.  They  are  no  longer  needed  and 

are  present  soley  to  give  the  client  all  the  code 

developed  under  the  contract. 

Makefile 

sisex.c 

slice-show: 


sample  sessions  of  the  spatial  system  for  demonstration. 

Includes  the  saved  data  files  from  previous  sessions 

so  that  they  can  be  presented  during  the  execution  of  slide-shorn. 

x_f eba_data 
x_f ilename.tmp 
x.gscoords 
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Acfljndiis  fi:  tiai  la  iJss  Ihi  Cana 

Vary  simple.  Change  your  directory  so  that  your 
present  morking  directory  is  '/etl/other/barryp/deliver': 

cd  /etl/other/barr yp/del iver 


Enter  the  command  'demo-run'  and  then  folloa  the  directions 
presented  to  you  on  the  screen.  The  system  is  very  easy  to 
use  and  there  is  a  tutorial  built  into  the  system.  The 
oppurtunity  to  viea  this  tutorial  mill  be  offered  to  you  as 
a  choice  to  the  first  system  generated  question  to  you. 


ififi acdls  £!  Usji  Ifi  Ilia  Ihi  5ilQ£  5itCM 

Vary  simpla.  Change  your  diractory  so  that  your 
prasont  working  diractory  is  Vatl/othar/barryp/dalivar 'I 

cd  /atl/othar/barryp/dalivar 

Entar  tha  command  'slida-run'  and  than  follow  tha  diractions 
prasentad  to  you  on  tha  scraan. 


ifiajDdi*  fi:  it  ab  hie  a  aaJyli 


GS  -  Tha  Graphics  Nodula 


FUNCTION 


This  nodula  provides  th#  use  of  tha  graphic  capabilitias  of  tha 
grinnall  to  tha  spatial  systan.  A  catts  raa  data  sat  for  a  512  by  512  inaga 
is  procassad  to  produca  tao  inaga  filas:  ona  for  alavation  of  tha  araa*  ona  for 
tha  hydrography  of  tha  araa.  Tha  usar  is  askad  to  dafina  a  FEBA  (fornard  adga 
of  tha  battla  fiald)  and  a  subaraa  of  intarast  (tha  lattar  is  an  11  X  11  pixal 
squara).  Tha  rasults  of  tha  spatial  raasoning  systan  nay  ba  displayad  on  tha 
grinnall. 


Tha  gs  progran  is  callad  by  tha  spatial  systan  in  ona  of  thraa  nodas  : 

inaga  :  craatas  tha  inaga  fila  for  display  on  tha  grinnall  fron 

tha  raa  catts  data>  than  prenpts  tha  usar  to  dasigata  tha 
faba  and  tha  araa  of  Intarast 

rausa  :  usas  tha  axistlng  inaga  filat  eraatad  by  an  aarliar  call  to  gs» 
and  pronpts  tha  usar  to  dasignata  tha  faba  and  tha  araa  of 
intarast 

placanants  :  displays  placanants  datarninad  by  tha  spatial  raasoning 
systan 

PARAMETERS 


Tha  valid  paranatars  to  tha  gs  progran  ara: 

gs  inaga  <catts  raa  data>  (input  paraaatars  fila> 
gs  rausa 

gs  placanants  (nans  of  placanants  fila> 

INPUT  FILES 


Tha  filas  naadad  by  tha  graphics  nodula  ara  (<>  indlcatas  coanand  lina 
natars): 

for  inaga! 

</ingg/catts/f ulda/raodata/f ulda.512>  -  ran  catts  ddta 
<gs-paranatars>  -  x  and  y  coordlnatas  of  loaar  laft  cornar 
for  rausa: 

prinary.alav  -  inaga  fila  of  alavation 
pr inary. hydro  -  inaga  fila  of  hydrography 
for  placanants: 

prinary.alav  -  inaga  fila  of  alavation 
prinary.hydro  -  inaga  fila  of  hydrography 


<positions_data>  -  3-point  coordinate  data 
fat>a_data  -  faba  endpoints 

gscoords  -  coordinates  of  canter  of  area  of  interest 
OUTPUT  FILES 


The  files  generated  by  the  graphics  system  are! 
by  image: 

primary. elev  -  image  file  of  elevation 
primary. hydro  -  image  file  of  hydrography 
feba.data  -  feba  endpoints 

gscoords  -  coordinates  of  center  of  area  of  interest 
subarea. data  -  coordinates!  elevation  and  hydrography  of 
points  in  subarea  of  interest 
filename. tmp  -  file  containing  name  of  image  file  created 
by  reuse! 

feba.data  -  feba  endpoints 

gscoords  -  coordinates  of  center  of  area  of  interest 
subarea.data  -  coordinates*  elevation  and  hydrography  of 
points  in  subarea  of  interest 
filename. tmp  -  file  containing  name  of  image  file  created 
by  placements! 
none 

compilation 


A  Makefile  called  Makegraphics  mill  provide  all  the  necessary  linking 
to  be  done  to  produce  the  executable: 

i  Home  directories. 

ROOT  «  /iu/tb 

f  Library  archives. 

LIB  ■  *CR00T)/llb 
VSNLI8  *  I CLZS )/ vi si onllb. a 
CMULIB  »  $CLXB)/cnulaglib.a 
SU3LIB  *  $CLIB)/sublib.a 
IMGLIB  *  iCLIBl/iaagelib.a 

gs!  gfuns.c 

cc  -g  gfuns.c  BCVSNLIB)  ICCMULIBl  It IMGLIB)  ICSUBLIB)  -lm 
mv  a. out  gs 

FUNCTIONS 


A  brief  description  of  the  internal  functions  of  the  graphics  nodule 

f olloes! 


GSgatcating 


Read  ran  catts  data  file  and  convert  to  inage  file 


box.point 


draos  rad  ovarlay  box  around  x  and  y  point  aith  sida  langth 
of  lan,  and  raturna  2  aata  of  x  and  y  coordinataa  that  dafina 
tha  box 


chack.coords  chocks  that  foba  points  ira  on  valid  sidas 


craata_iag_f il a  Craata  iaaga  flla  froa  raa  catts  data  —  calls  GSgotcatiag 


daf ino.f aba 


Routino  for  dafining  faba 


display. rasults  displays  rasults  of  spatial  systaa  in  right  hand  cornar  of 
grinnall 


display.x.y 


arror.usaga 


axpand 


g.kcur 

gat.cursor 


got.foba 


updatas  display  of  x,  y  and  stop  valuas  of  grinnal  cursor  in 
loaar  right  cornar  of  grinnal  scraon 

Prints  arror  aassaga  about  usaga  of  gs  prograa 

axpands  tha  araa  of  sourca  fraaa  (lag)  dafinad  by  xl#  yl»  x2,  y2 
and  aritas  to  uppar  right  hand  cornar  of  dastination  fraaa 

Kayboard  cursor  routino 

gats  cursor  position  aaxpoints  tiaas,  storing  x  and  y 
positions  in  xarray  and  yarray 

Put  up  iaaga  fraaa  and  obtain  faba 

dotarainas  aoda  (iaaga,  rausa,  display)  and 
call  appropriata  subroutinas 


nu»_to_string  convarts  intagar  to  string 
print.f ila.coord  s 

Prints  xyz  coordinatas  in  kos  foraat 


raa.raad 


roads  ona  raa  input  charactar  froa  kayboard  —  doas  not  acho 
to  output 


translata.coords 


Translatas  a  point  aith  coordinatas  X,  y  froa  origin  x.offsat, 
y.offsat  to  origin  x.origln,  y.origin,  aith  an  axpansion 
factor  (factor  »■  1  aill  giva  a  diract  aapping) 


vv  -w  -A. 


c:i 


>  aa' 

NV’Cv 

I 


>  »  •  ■  *  •  *  V  k*  »  ‘  .  •  »  .  «  . 


Aecjodii  £:  tiflilislsi  iia  Eicsic 


PARSER  -  tha  yacc  parsar  of  tha  spatial  systaa 


FUNCTION 


Tha  parsar  parsas  an  input  data  fila  in  ordar  to  stora  data  in  tha 
lisp  systaa.  In  addition  to  syntactic  arror  chocking*  tha  parsar  builds  lisp 
objacts  givan  syntacticly  and  saaanticly  corract  data.  Thasa  objacts  ara 
to  sarva  as  data  for  tha  spatial  raasoning  systais. 

Tha  parsar  of  tha  spatial  systaa  is  a  c  function  that  aay  ba  callad 
froa  lisp.  Tha  c  function  in  turn  calls  yyparsaO*  a  unix  systaa-da finad 
function  naaa  that  lnvokas  a  yacc  program*  arittan  in  tha  yacc  languaga.  Tha 
yacc  languaga  producas  a  lr(l)  parsar.  Tha  yacc  prograa  aakas  usa  of  a  laxical 
analyzar  arittan  in  lax.  Tha  parsar  raquiras  as  input  a  fila  of  data 
ahosa  syntax  conforas  to  tha  granaar  dascribad  by  tha  SPATIAL  1.0  Graaaar  by 
Barry  T.  Parricona  (Softaara  ACE  Conf i dantial) «  datad  August  16*  1985.  As 
tha  parsar  parsas  tha  input  data*  csrtain  inforaation  is  storad  in  tha  lisp 
systaa  that  aill  ba  oparatad  upon  by  tha  spatial  raasoning  systaa. 


INPUT  FILES 


Tha  parsar  axpacts  an  input  fila  fro*  ahich  it  aill  raad  data. 
Tha  naaa  of  tha  input  fila  la  a  paraaatar  to  tha  parsar. 

OUTPUT  FILES 


Nona. 

COMPILATION 


A  Makafila*  Makaparsar*  aill  invoka  lax  (for  tha  laxical 

analyzar)*  yacc  (for  tha  parsar)*  and  parfora  tha  spacial  kind  of  c 
compilation  naadad  for  a  function  that  aill  call  lisp  froa  c  (saa  Lisp_C.doc 
for  an  axplanation  of  tha  c  compilation  naadad).  Cartain  filas  rasidant 
on  tha  vax  ara  naadad  for  tha  lisp-c  intarfaca.  Thasa  filas  currantly 
rasida  on  tha  ETL  wax-780  in  /src/usr/ucb/lisp/franx/h  and 

/src/usr/ucb/lisp/f ranx/vax.  Onca  coapilad*  tha  parsar  aay  ba  loadad  into 
tha  lisp  systaa  by  tha  cfasl  coaaand: 

(cfasl  *../.. /raloc/spatial.o  '_call_yyparsa  'callparsar  "intagar  function") 
DIRECTORY  STRUCTURE 


Tha  folloaing  diractorias  partain  to  tha  parsar: 
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NEW-SES/PARSER 

Top-level  dlerctory*  containing  the  Makefile  ( Makeparser) *  and  ton* 
of  tho  auxiliary  lisp  filos  usad  for  Justification  and  display  of 
instantiated  lisp  objects 


data 
dof  s 
doc 

intora 

roloc 

source 


data  files  (if  any)  for  the  parser 

contains  y.tab.h*  definition  file  created  by  yacc 

documentation*  Lisp_C.doc  (the  llsp-c  interface)* 

and  franz.doc  (description  of  franz  lisp  by  John  Foderaro) 

contains  interaediate  filos  produced  by  lex  (lex.yy.c)* 
yacc  (y.tab.c) 

contains  reloeatables  produced  by  lex  (lex.yy.o)* 
yacc  (y.tab.o)*  and  the  c  compiler  (spatial. o*  the 
parser  in  final  relocatable  fora) 

source  code  for  yacc  (spatial. y*  and  its  archive*  spatial. y*v)* 
lex  (lxspatial.c*  and  its  archive*  lxspatial.c*v) 


DOCUMENTS 


Essential  to  the  understanding  of  the  parser  is  the  description  of 
the  graaaar  in  BNF  fora  as  described  in  the  SPATIAL  1.0  Grasaar  by 
Barry  T.  Perricone*  dated  August  16*  1995  (Softs ere  A  t  E  Confidential). 

Since  the  parser  builds  lisp  objects*  an  understanding  of  the  lisp-c  interface 
is  essential*  and  is  described  in  the  Lisp_C.doc  docuaent  eritten  by  J.  K. 
Potts  (Softaare  A  L  E). 

FUNCTIONS 


The  folloeing  is  a  list  of  Internal  functions  in  the  yacc  prograa  elth 
brief  descriptions: 


add_feature  adds  feature  to  the  current  lnstatnitation  of  an 

object 

add_pria_list  adds  gensya  to  ♦usr_prio_listS 

add.value  adds  value  to  tho  current  lnstatnitation  of  an 

object 

call_yyparse  the  c  invoked  by  lisp  function  that  calls  the  parser 

clean_up_var  clean  up  variables 

parses  coaaand 

coapletes  the  slots  of  an  instantiation 
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r  *■. 


conple te.aodel 


f ree_naaeptr 
get_atoa_value 

get.f eature 
ge t_operator 

get_slot_val 

hashy 

init_var 

install 

install_slot 

li»P_print 
locate. name 

lookup 

aake.gensya 

aake_lisp_naae 


aake.sya 

nantcopy 

naastrcat 

pria.parent 

pr int_hash_table 


fraas  tha  storaga  allocatad  to  a  naaaptr  variable 

gats  actual  lisp  value  of  an  atoa*  givan  its  pnaae 
(pnana  is  a  printabla  string) 

gats  faatura  slot  of  tha  naaad  object 

gats  lisp  value  of  string  representing  operators  such 
as  "la"*  "gt*,  etc. 

gats  slot  value  of  a  given  slot  for  tha  named  object 
returns  a  hash  coda  index  for  a  string 
initialize  variables 

installs  a  string*  its  object  definition*  discipline 
and  naaaptr  in  the  hashtable 

installs  slot  value  of  a  givan  slot  for  the  current 
gensya 

prints  any  type  of  valid  lisp  object 

calls  Oinfo.aanage  sith  'locate  parameter  in  order  to 
locate  a  lisp  object  indexed  by  its  name  lisp  neae 
(a  list  of  atoas  representing  its  neae) 

Looks  up  a  string  in  the  hash  table*  If  not  there* 
returns  NULL.  Othersise*  returns  pointer  to  hash 
table  data  object 

aakes  a  gensya 

aakes  a  lisp  naae  (a  list  of  atoas)  out  of  a  naaaptr 
variable 

calls  Oaksya  eith  an  Indexing  letter  (e.g*  *U.  *C) 

calls  Oaksya  eith  no  indexing  letter  (i. e. *  'U*  *C) 

aakes  a  naaaptr  copy  of  a  naaaptr  variable 

concatenates  too  strings*  inserting  a  space  betaeen 
them 

finds  parent  of  primitive  Cor  application  object)  and 
stores  in  parent  slot  of  current  gensya 

prints  information  about  constants*  priaitives* 
application  objects*  and  initial  models  that  have 
been  parsed 


ratriave.slot 
sat.f aatur • 
sat.syw 

st or •.constant 

strsavo 


retraives  a  slot  for  tha  naaad  objact 
sats  faatura 

sats  tha  Input  gsyn  to  tha  given  value 

stores  constant*  its  type  and  value  in  tha  lisp 
systea.  It  calls  Oaksya  and  Dinfo.aanaga 


yyarror 


returns  a  fresh  copy  of  string 

yyarror  prints  out  errors  encountered  during  parsing 
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Notation  Conventions 


[N]  Non -terminal  symbol 

(N)  optional  single  occurence  of  N 

N  Literal  symbol 

"N"  String  constant 

N+  1  or  more  occurences  of  N 

N*  0  or  more  occurences  of  N 

N[x  y  ]  minimum  occurences  of  N  is  x;  maximum  is  y 

I  seperates  alternative  syntactical  structures 

This  BNF  connector  is  weaker  than  a  sequence  of 
non-terminal  and/or  terminal  symbols. 

N  •  M  exclude  from  the  expansion  of  the  non-terminal  N  the 

expansions  that  are  possible  through  the  non-terminal  M 

E  represents  the  empty  termination  of  a  non-terminal 

(N)  denotes  the  grouping  of  the  syntactical  element 

fora  logical  syntactical  structure 

•**N**#  comment 


There  can  be  zero  or  more  occurences  of  "seperators"  between  the  syntactical  structures 
of  the  grammar.  '  Seperators''  are  not  explicitly  accounted  for  within  the  grammar 
unless  it  is  important  to  account  for  them,  in  which  case  it  will  be  noted  within  the 
grammar  Multiple  occurences  of  a  "seperator"  are  considered  to  be  a  single  occurence 
of  the  given  "seperator"  Characters  considered  to  be  in  the  class  of  "seperators"  are 
blank  space,  tab.  newline,  and  carriage  return. 

Comment  Svmai  for  Spatial  1.0  Knowledge  Base 

The  comment  character  for  the  Spatial  1 .0  system  described  in  this  document  is  the 
backslash  character!!  e .  \  ).  Any  text  on  the  same  line  following  the  backslash 
character  is  ignored  by  the  system 
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»  MAIN  SPATIAL  KNOWLEDGE  BASE  SECTIONS  (MAIN) 

[spatial  k h]  ([constants])  [spatial-schemas]  ([initial-model]) 

(commands] 

[constants]  :  -  constants  ':' [CliST  constani_dcl]  (  ';  [CNST  constant— del] )  '% 

[spatiaLschemas]  -  (  user'  primitives'  '  t 

[SCHEMA  prim_dd]  (  [SCHEMA  prim_dcl])  '%' } 
application  objects  ' 

[SCHEMA  obj_dcl]  ( '.'  [SCHEMA  obj.dd] )‘ 

[initiaLmodel]  :  -  initial'  model  ':'  # 

[MODEL  modeLdd]  ('.'[MODEL  modeLdd]) 

[commands]  :  -  actions’ ':'  [CMDS  cmd_dd]  ( '.'  [CMDS  cmd_dd] ) 

•  CONSTANTS  SECTION  (CNST) 

[constant-del]  [name]  [constant-type] 

[constant-type]  :  -  T  (  string'  ')' [string] )  I 

integer' ( lunsigned_int]  I  [signed_int] ) ) 

«  SPATIAL  SCHEMAS  (SCHEMA) 


primitive  object  schemas 

[prim_dd]  [NMname]  '(' 

(  block' [pblock]  I 
point  ' [features]  I 

line'  [features]  I 

[SEM  prim_nm]  ')' [SEM  legaLdd] ) 

[pblock]  :  *  [features]  {[height])  ([width])  ([length])  I 
[height]  ([width])  ([length])  I 
[width]  ([length])  I 
[length] 

application  object  schemas 

[obj_dd]  :  -  (NM  name]  [obj_type] 

o  [obj_type]  '('  ( [setof]  I  [not_setof] ) 
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[not_setof]  ('block'  ')'  Y  [block_dcl]  | 
point'  ')'  [poinLdcl]  | 

line'  ')'  [line_dd]  I 

conceptual'  ')'  Y  (conceptuaLdcl]  I 
[SEU  prim_nm]  ')'  V  [SEMlegaLdcl]  I 
[SEM  obj_nm]  ')'  ':'  [SEMlegaLdcl]  ) 

[seiof]  'seiof 

(  block  ')'  {  Y  lblock_dcl]  )l 

poini'  )'  (  "  IpoinLdcl)  )  I 

line'  ')'  (  Y  [line_dcl] }  | 

conceptual'  ')  { ':' !concepiual_dcl) )  I 
[SElf  prim-nm)  ')'  ( ':'  [SEII  legal-del] )  I 
[SEM  obj_nm]  ')'  (  :‘  [SEM  legaLdcl] )  ) 

[block-dcl]  [features]  ([height])  ([width])  {[length])  ([origin])  I 

[height]  {[width])  ([length])  ([origin])  I 
[width]  ([length])  ([origin])  I 
[length]  ([origin])  I 
[origin] 

[origin]  :>  '['  'origin'  Y  'atop' '["class' Y  [obj_nm]  ']' 

( ’['  constraints' ':' 

( [SEM  nuln_feaiure_nm]  [num_rel]  [MDM  int — ref]  I 
[SEM  str_feature_nm]  [eq_rel]  [MM  str_ref] )  ’]  )  )  ']' 


*  *  *  NOTE  Only  one  coasiniat  allowed  here  For  more  general 

*  *  *  case  later  must  be  one  or  more 


[height]  '[  "height  [MDM.posJinLrer] ']' 

[width]  '["width'  ':' [MDM  pos-inLref] ']' 

[length]  '['  'length'  Y  [HUM  pos-inuref] ']' 

[features]  '['  features' ':'  (  T  [MM  name)  [feature-type] ']'  V  ']' 

[feature-type]  '('  (  'string'  ')'(':'  [MM  str_ref] )  I 

integer' ')'  { ':'  [MDM  inLref]  ) ) 

[poinLdcl]  :  -  ([features])  [origin]  I  (features)  {[origin] ) 

[line_dcl]  :  -  {[features])  [origin]  I  [features]  ([origin] ) 

conceptual  schema  type 

[conceptuaLdcl]  [consists_of]  [topology]  [relative-origin] 

UstructuraLconstraints] )  { [orientation] ) 

[eonsists_of]  :  * '[’  'consists'  of  ':'  IconsistsL-nm]  ( [consists_nm]  )*  ']' 

[consists-nm]  [name] '(' [prim_nm]  I  'block'  I  point'  I  'line')')' 
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(topology]  -  (  topology  [top_dcl]  (  .  (top_dcl] )  ')' 

[top_dd]  -  [Nil  cof_om]}  7  (MM  cof_nm]2  [binary-tolerance] 

(  [binary-constraints] } 

***  (NM  cof_nm]j  *  [NM  cof_nm]2 

***  (Nil  cof_nm]j.  [MM  cof_nm]2  must  be  declared  within  the 
***  (consists_of]  expansion  [topology]  is  associated  with 


[relative-origin] T  relative'  origin' ':'  [NM  cof_nm] ']' 

[binary_iolerance] '['  tolerance' ':' '('  x' 7  [min-max] ']' 

C  y  (minumaxj ']' 

T  z  ':'  lmin_max) ']'  ')' 


*•*  tolerance  between  difference  in  (xyz)j  of  [NM  cof_nm]j 

***  and  (x  y  z)2  of  [NM  cof_nm)2 
«*•*»*«**»»***•«*»****«««««*#**•««**««****#««* 
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[min_max] 


:  ( INUM  iat_ref]1  •;  [IIDM  inL_ref]2  I  [MOM  2ero) )  ')' 


***  iint_ref)j  <-  [int-ref^ 


[binary-constraints]  -  '['  constraints' ':'  [ln_projection] ']' 

[ln_projection]  -  lint'  projection' '-'  (  true  I  false'  ) 

[orientation)  .  -  '['  orientation'  '.'  parallel  to'  [SElf  line_nm) ')' 

[structural-constraints]  - '['  conceptual'  constraints'  7 

( [elevation]  I  (distance] )+ ']' 

[elevation]  '['  maximum  elevation'  difference' V 

[MM  cof_nm]  ( lMM.cof_nm][2  [MOM  pos^int_ref] ')' 


***  where  N  is  the  number  of  identifiers  (i  e„  [consists_nm] 
***  expansions)  generated  through  the  [consists^] 

***  expansion  ass/v  [elevation) 


[distance]  --'("distance'  T  (  x'  (V'y)  f."z)  I  y'  C."z)  I  z  )  ')'  ':' 

INK  cof_nml  ( 7  (MM.cof_nm)[2  N]  [MOM  pos_inLref] ')' 


***  where  N  is  the  number  of  identifiers  (i  e  .  [consists_nm] 
***  expansions)  generated  through  the  [consists_of] 

***  expansion  ass/w  [distance) 


coordinates 

[endpoint] 

:  -  '['  endpoint'  7  [coordinate]  ']' 

[coordinate] 

::-'x'  [MOM  posJnt_ref] 

y'  (MOM  pos_int_ref] 

z'  [NOM  pos_inLref] 

relations 

[num_rel] 

'le'  1  ge  !  'It'  1  gt'  |  [eq_rel] 

[eq_rel] 
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[modeLdd] 

[f_assign] 

(feature_stmnti 

[o_assign) 


[SEM  ablock_nm]  I  [SEM  aline_nm]  I 
ISE1I  aconceptual_nm) )  [f_ assign ]  [o_assign]  I 
[SEM.apoinL.nm]  [/-assign]  [o_assign]  [SCHEMA  endpoint) ) 


>  ■[’  features  [feature_stmnt]  ( [feature_stnmt]  )*  ')' 
*  [SEM  feature_nm] (SEM  legaLval] 

> '['  origin' [SCHEMA  coordinate] ']' 
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COMMANDS  (CMDS) 


[cmd_dcl] 

Ij.opts] 


[obtain_opts] 

[boundary] 
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:  •  lastmark'  I  mark'  I  rdcommand  [Nil  file_nm]  I 
obtain' [SEM  obj_nm]  ([obtain_opts])  I 
'justify'  [j—opts] 

:  -  [obj_nm]  ('-'  '('  [MDII  unsigned_int]j 

(NU1I  unsigned  intlg  (BUM  unsign ed-intlj  ')' ) 


***  where 
*  *  * 

***  [NUM  unsigned_int)|  —  x  origin  coordinate 
***  [NDM.unsigned_int)2  —  y  origin  coordinate 
***  [NUM  .unsigned-int]^  —  z  origin  coordinate 


'within'  [boundary] 

boundary'  '('  (  T  [SCHEMA.coordinate] ']'  )[j  30]  ’) 


January  23. 1986 


NAMES  (MM) 

!str_ref!  [string)  I  [SEli  strc_nm) 

[file_nm]  [letter)  [file_end] 

(name)  [word]  ( [seperator]’  [word)  )* 

***  all  [name)  s  are  unique 

[string!  :>  a  sequence  of  characters  bracketed  by  double  quote 

character  (i.e., ' " ')  that  does  not  extend  over  a  newline  or 
carriage  return 

[word]  :>  [letter]  ( (word_end) } 

[word_end)  (digit)  I  [letter)  I  ( [letter)  I  [digit]  )* 

[file_end]  [word_end]  I  [wortLend] 


[letter)  A-7  [ 

[digit]  0-9 

[seperator]  -  blank  space  I  tab  I  newline  I  carriage  return 
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***  all  integers  generated  (e  g  ,  [unsigne<Lint],  [signed-int],  [pos_inLref].  etc.) 
***  must  be  in  the  range  specified  by  [defauit-int) 

{default _ int]  the  range  of  integers  that  are  supported  by  the  host  computer 

[unsigned_int)  [MM  digit]4 

[signedLint]  [NM  digit]4 

[int _ ref]  [unsigned_int]  (  [signed_int]  t  [intc_nm] 

[pos_int_ref]  [unsignecLint]  I  [intc_nm] 

**###***••#*#••##**♦***•*•**##•*****##**•♦•#**#*« 

***  if  expanded  to  [intc_nm]  then  [intc_nm]  must  reference 
***  a  POSITIVE  integer 


[zero]  the  [digit]  0 
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[strc_nm] 

a  unique  [NM  name]  used  within  a  [CNST  constanL.dcl] 
expansion  to  a  string  type  constant 

[intc_nm] 

:«  a  unique  [NM  name]  used  within  a  [CNST  constant-dcl] 
expansion  to  a  integer  type  constant 

[obj_nm] 

a  unique  [NM  name]  that  was  used  in  an  [SCHEMA  obj_dcl] 
expansion 

[prim  nml 

a  unique  [NM  name]  that  was  used  in  an  [SCHEMA  prinudd) 
expansion 

[cof_nm] 

:  •  a  [NM  name]  expanded  from  within  a  [SCHEMA  consists,  nm 
expansion 

[line_nm] 

a  [NM  name]  that  references  a  LINE-typed  object  or  a 
descendent  of  a  LINE-typed  object 

[ablock_nm] 

:  •  a  [NM  name]  that  references  a  BLOCK -typed  [obj _nm]  or  a 
descendent  of  a  BLOCK-typed  [obj_nm] 

[aline_nm] 

a  [NM  name]  that  references  a  a  LINE-typed  [obj _nm]  or  a 
descendent  of  a  LINE-typed  [obj _nm] 

[aconceptuaLnm]  •  a  [NK  name]  that  references  a  a  CONCEPTUAL-typed  [obj-nm] 
ora  descendent  of  a  CONCEPTUAL-typed  [obj_nm 


[apoint_nm]  :  •  a  INK  name]  that  references  a  a  POINT-typed  [obj_nm]  ora 
descendent  of  a  POINT-typed  [obj_nm] 


[num_feature_nm]  *  a  unique  [Nil  name]  used  within  a  [SCHEMA  features_dd] 
expansion  to  declare  a  feature  of  [SCHEMA  featuresL.type] 
integer' 

[str-featu reborn]  •  a  unique  [NM  name]  used  within  a  [SCHEMA  features_dcl) 
expansion  to  declare  a  feature  of  [SCHEMA  features^lype] 
string' 

[legaLdd]  a  legal  declaration  expansion  for  the  primitive  type 

of  the  [name]  it  is  associated  with  (association  may  be 
through  an  "ancestor"  of  the  [name]) 
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